
// 斐波那契数: 第三个数是前两个数的和   1 1 2 3 5 8 13 21 34
// n代表第几个数
function Fibonacci(n) {
    if (n == 1 || n == 2) {
        return 1
    }
    return Fibonacci(n - 1) + Fibonacci(n - 2)
}
console.log(Fibonacci(3));  //2
console.log(Fibonacci(4)); //3
